public class test {

    public static int  add(int n){
        if(n == 1 || n==2){
            return 1;
        }
        else{
            return add(n-1) + add(n-2);
        }
    }


    public static int wff(int n){
        if(n==1 || n==2){
            return 1;
        }
        int a=1;
        int b=1;
        int c=0;
        for(int i=3;i<=n;i++){
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }

    public static void main(String[] args) {
        System.out.println(wff(6));
    }
    public static void main1(String[] args) {
        int n = 5;
        System.out.println(add(5));
    }
}
